61. 


ON A REMARKABLE MODIFICATION OF STURM’S THEOREM. 
[Philosophical Magazine, v. (1853), pp. 446—456. ] 


Let me be allowed to use the term improper continued fraction to 
denote a fraction differing from an ordinary continued fraction, in the 
sole circumstance of the numerators being all negative units instead of 
positive units, as thus: 


The successive convergents of such a fraction as that written above 
will be 
1 92 9392 — 1 
Q gh- gl- hh’ 
If we call these respectively 


&e. 


Nv, N, N, 


D,’ Dy D. &e. 
we have the general scale of formation 
N= 'g NW, — Ns, 
D349, Dia Ds: 
Moreover, we shall have universally 
N, D. — N. D, equal to +1, 


instead of alternating between +1 and — 1, as is the case in continued 
fractions of the ordinary kind. 


Again, let me be allowed to use the term signaletic series to denote 
a series of disconnected terms, designed to exhibit a certain succession of 
algebraical signs + and —, and to speak of two series being signaletically 
equivalent when the number of continuations of signs and of variations of 


8. 39 
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signs between the several terms and those that are immediately contiguous 
to them is the same for the two series; a condition which evidently may 
be satisfied without the order of such changes and continuations being 
identical. I am now able to enunciate the following remarkable theorem 
of signaletic equivalence between two distinct series of terms, each generated 
from the same improper continued fraction. But first I must beg to introduce 
yet another new term in addition to those already employed, namely reverse 
convergents, to denote the convergents generated from a given continued 
fraction by reading the quotients in a reverse order, or if we like so to say, 
the convergents corresponding to the given continued fraction reversed. 


The two forms 


ore aha oe 1 
q 


are obviously reciprocal; and if the two last convergents of either one of 
them be respectively 


Dr 
D, 
enunciation of the theorem about to be given, it will be better to take as our 


will serve to generate the other. For the clearer and more simple 


3 so that 1 will be treated as the denominator of the first 
convergent in every case; and calling D, such denominator, we shall always 
understand that D,=1. Let now D,, D,, D,... Dn be the (n+ 1) denominators 
of any improper continued fraction of n quotients, and Q., Œi, d,...dn 
the corresponding denominator series for the same fraction reversed ; then, 


I say, that these two series are signaletically equivalent. 


first convergent 


\ 


I do not here propose to demonstrate this proposition, to which I was 
led unconsciously by researches connected with the theory of elimination, 
which afford a complete and general but somewhat indirect and circuitous 
proof. Doubtless some simple and direct proof cannot fail ere long to be 
discovered*. For the present I shall content myself with showing à posteriori 
the truth of the theorem for a particular case. Let n=38. The two series 
which are to be proved to be signaletically equivalent may be written 


1, A, BA-1, CBA-—C-A, 
1, 0, BC-1, ABC-A-G@. 


* See Postscript [p. 616 below]. 
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Call these respectively S and (S). In S we may substitute in the third term, 
in place of BA—1, CA without affecting the signaletic value of the series ; 
for if the second and fourth terms have different signs, the third term may 
be taken anything whatever, since the sequence of the second, third, and 
fourth terms will give one continuation and one change, whatever the middle 
one may be. Suppose, then, that the second and fourth terms have the 
same sign, and let 


CBA-—C-—A=mA, 
therefore C (BA —1)=(m?+1)A4, 
therefore (BA —1) AC = (me + 1) A* 
Hence BA —1 and AC will have the same sign; hence S is signaletically 
equivalent to S’, where S’ denotes the series 
1, A, CA, CBA-C-A. 

Now, again, if CA is negative, we may put instead of A anything 
whatever, and therefore, if we please, C, without affecting signaletically the 
value of S’. But if CA is positive, A and C will have the same sign, and 
therefore on this supposition also C may be substituted for A. Hence 
always S’ is signaletically equivalent to S”, where S” denotes 


1, C, CA, CBA-C-A. 
Again, if C and CBA —C-—A have different signs, the value of the 
intermediate term is immaterial ; but if C and CBA —C—A have the same 


paeh CBA—-C-A=m; 


then A (CB-1)=(14+m’) C, 

and A?(CB—1)=(1+m’) AC; 

and consequently CB—1 and AC have the same sign. In every case, 
therefore, S” is signaletically equivalent to 


1, ©, CB-1, ACB-A-CO; 
that is S is signaletically equivalent to S’, and therefore to S”, and therefore 
to (S), as was to be proved. 


The application of the foregoing theory to Sturm’s process for finding 
the number of real roots of an equation is apparent; for a very little con- 


sideration will serve to show, that if we expand 2, fa being of the nth 


degree in a, algebraically under the form of a continued fraction 


39—2 


www.rcin.org.pl 


612 On a remarkable Modification of Sturm’s Theorem. [61 


where Q,, Qs, Qs... Qn may be supposed linear functions of œ (although, 
in fact, this restriction, as will be hereafter noticed, is unnecessary), the 
denominators of the reverse convergents 


0 ie Qui Qn-1 Qn- --- Q — &e. 

D Qn’? Qn Qna—1 Qn Ona --- Q- &e. ’ 
will be signaletically equivalent with the Sturmian series of functions for 
determining the number of real roots of fæ within given limits; in fact, 


A Ge, Qn Qn — pee Fs 9 FR 2 Es Q, — &e. 


will be the Sturmian functions themselves, divided out by the negative 
of the last or constant residue which arises in the application of the process 
of continued division, according to Sturm’s rule; and as we have shown that 
the series of the denominators to the convergents of any continued fraction, 
and the series of the denominators to the convergents of the same fraction 
reversed, are signaletically equivalent, we have this surprisingly new, 
interesting, and suggestive mode of stating Sturm’s theorem, namely, the 
denominators to the convergents of the continued fraction which represents 


A constitute a Rhizoristic series for fx, that is a signaletic series which 
serves to determine the number of roots of fx comprised within any prescribed 
limits. Moreover, in applying this theorem it is by no means necessary that, 


in the continued fraction which represents a , all or any of the quotients 
should be taken linear functions of æ. A very little consideration of the 
principles upon which the demonstration of Sturm’s theorem is founded will 
serve to show that the convergent denominators to any continued fraction 
whatever which represents” , whether the quotients be linear or non-linear, 
integral or fractional, or mixed functions of æ, and whatever the number 
of quotients, which, it may be observed, cannot be less than, but may be 
made to any extent greater than the exponent of the degree of fe, will 
equally well furnish a Rhizoristic series for fixing the position of the roots, 
fe 

a“ 
form of an improper continued fraction be a constant quantity or any function 
of æ incapable of changing its sign. 


provided only that the last divisor in the process of expanding under the 


Let us, however, for the present confine our attention to the ordinary 
Sturmian form, where all the quotients are linear functions of æ. Let these 
quotients be respectively 

aw +b, Aw +b aye + by... One + dn. 

In order to determine the total number of real and imaginary roots 

of fe, we must count the loss of continuations of sign in the Rhizoristic 
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series in passing from æ = + œ to æ=— œ. When z is infinitely great, it is 
clear that, whether positive or negative, the parts b,, b» ... bn may be neglected, 
and only the highest powers of æ need be attended to in writing down the 
signaletic series corresponding to these two values of æ. Accordingly for 
æ= + 0 the signaletic series becomes 


1, GQy@, A 2.05 aa e Ant”, 
and consequently the number of pairs of imaginary roots of fx is the number 
of changes of sign in the series 
l, Gy, iao, ..., Ay Ag ... An, 
that is, is the number of negative quantities in the series 
Qi, Ae, Ag, see, An. 
Hence we have the curious and hitherto strangely overlooked theorem, that 
in applying Sturm’s process of successive division to fw and f'w, the number 
of negative coefficients of æ in the successive quotients gives the number 
of pairs of imaginary roots of fx; as a corollary, we learn the somewhat curious 
fact that never more than half of these coefficients can be negative; and in 
general it would appear that the better practical method of applying Sturm’s 
theorem would be not to deal with the Residues, which have hitherto been 
the sole things considered, but rather with the linear quotients which have 
been treated as merely incidental to the formation of the Residues. 


To find the value of the Rhizoristic series corresponding to a given value 
of æ, the better method would accordingly seem to be to commence with 
finding the arithmetical values of the n quotients 


aw + bi, Apt +b... Ant + bn. 
We thus obtain n numbers p, pə... Un, and have only to form a progression 
according to the well-known law 
ToN Dea i N h 
where N, = p, and in general N, = uN. — N.. 


The number of arithmetical operations required by this method (after the 
division part of the process which is common to the two methods has been 
performed) will be* 2n multiplications and 2n additions or subtractions ; 
whereas if we deal with the residues directly, the number of multiplications 
will be 
n+(n—1)+...+1, 

n(n+1) 

gee 
(besides having to raise æ to the nth power), and the same number of 
additions. The practical advantage, however, of this method over the old 


[* footnote, p. 622 below.] 


that is 
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method is not quite so great as it may at first sight appear, in consequence 
of the quantities operated with on applying it being larger numbers than 
those which have to be used in the old method. 


If we were to employ, instead of the direct series, 
1, Ni, N,N, — 1, &c., 
the signaletically equivalent reverse series 
I Ma Nea a le ee 


the arithmetical difficulty would be much increased in consequence of the 
quotients becoming rapidly more complex as the division proceeds. It were 
much to be desired that some person practically conversant with the application 
of Sturm’s method, such as that excellent and experienced mathematician, 
my esteemed friend Professor J. R. Young, would perpend and give his 
opinion upon the relative practical advantages of the two methods of 
substitution ; the one that where the residues are employed, the other that 
where the quotients. 


I am bound to state, that but for a valuable hint furnished to me by my 
friend, that most profound mathematician, M. Hermite, who discovered 
a theorem virtually involving the transformation of Sturm’s theorem here 
presented, but founded upon entirely different and less general considerations, 
and in the origin of which hint, as arising out of my own previous speculations 
upon which I was in correspondence with M. Hermite, I may perhaps myself 
claim a share, this theory would probably not have come to light. It is of 
course not confined to Sturm’s theorem, which deals only with the special 
case of two functions, whereof one is the first derivative of the other. 


There is a larger theory, to which M. Sturm’s is a corollary, which 
contemplates the relations of the roots of any two functions whatever. 
This is what I term the theory of interpositions, upon which I do not 
propose here to enter, but which will be fully developed in a memoir nearly, 
completed, and which I shortly propose to present* to the Royal Society, 
wherein will be found combined and flowing into one current various streams 
of thought bearing upon this subject which had previously existed disunited, 
and appearing to follow each a separate course. 


Remark. 


I am not aware that anyone has observed what the effect would be 
of omitting to change the signs of the successive residues in the application 
of Sturm’s method, that is, of employing a proper in lieu of an improper 
continued fraction to express l ; 


[* pp. 429—586 above.] 
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Although easily made out, it is well worthy of being remarked. Suppose 


Pod ni x 
Ai AT de 
Qs 
Tg 

and in general (P being any letter) use P to denote — P. Now we may 
write 

F = Q:¢ as 

$ 7a Qpı — Pas 

A= Qpe — Ps, 

P2: 7 Qaps — Pa» 

Ps = QsPs — Ps» 

pi QsPs — Pe» 

&c. = &e. 

This gives 

f = Qop + Pi; 

$ = QP: i P2» 

pi = Qspo + Ps, 

Po = Qips + pa; 

P3 = Qipa + Ps, 

&e. = &e. 


The law evidently being that the quotients change their sign alternately, 
that is in the 2nd, 4th, 6th, &c. places, and remain unaltered in the Ist, 3rd, 
5th, &c. places; whereas the residues or excesses change their signs in the 
Ist and 2nd, 5th and 6th, 9th and 10th, &c., and remain unaltered in the 3rd 
and 4th, 7th and 8th, 11th and 12th, &c. places. The effect is, that if, in 
applying Sturm’s method, we omit to change the signs of the remainders, and 
take as our signaletic series 


Sa, TE, R,, Ry, By... Raa, 


R,, R., R;, &c. being the successive unaltered residues, the signaletic index 
corresponding to any value of « instead of being the number of continuations 
in the above series, will become the number of continuations in going from 
a term in an odd place to a term in an even place plus the number of 
variations in going from a term in an odd place to a term in an even place. 


If we adopt the quotient method, the rule will be simply to change the 
sign of the alternate quotients (beginning with the second) in forming the 
signaletic series. 
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As an artist delights in recalling the particular time and atmospheric 
effects under which he has composed a favourite sketch, so I hope to be 
excused putting upon record that it was in listening to one of the magnificent 
choruses in the ‘Israel in Egypt’ that, unsought and unsolicited, like a ray 
of light, silently stole into my mind the idea (simple, but previously un- 
perceived) of the equivalence of the Sturmian residues to the denominator 
series formed by the reverse convergents. The idea was just what was 
wanting,—the key-note to the due and perfect evolution of the theory. 


Postscript. 


Immediately after leaving the foregoing matter in the hands of the printer, 
a most simple and complete proof has occurred to me of the theorem left 
undemonstrated in the text [p. 610]. 


Suppose that we have any series of terms t, Uz, Us... Un, Where 
UW =Á, %=A,A,—1, u =A,A,A;— Ai — As, &e. 


and in general 
Uu, = A; W — U2, 


then W, Uz, Ug... Un Will be the successive principal coaxal determinants 
of a symmetrical matrix. Thus suppose n = 5; if we write down the matrix 


A,, B 0, 0, 
4, A,, L; 


m 
a 
seg 


`- 


` 


0 
00 
0 r O 1, 
07 Boru A A 
a A R A 


5) 


(the mode of formation of which is self-apparent), these successive coaxal 
determinants will be 


1 Aa |} Ay bai ag: hy ig a ee ei a 
Bis diate keg ai a Rage. PATTY Cae TEER. PEEN ESS D PE 
OET A ARO a A & O04, ANTIO 
ee as ay N 0E O A R 
A BEEE O SER p ELE y les 
that is 


1, A,, A,A, = 1, A,A.A; A, ad As, A,A,A,A, cig A,A, y A,A, PA) A;A, + ly 
A,A,A;A,A,— AAAs — AAAs — A,A,A; — AAAs + As + Ast Ay. 


It is proper to introduce the unit because it is, in fact, the value of a deter- 
minant of zero places, as I have observed elsewhere. Now I have demon- 
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strated directly in this very Magazine (August 1852)*, under cover of the 
umbral notation, that the signaletic value of a regularly ascending series 
of principal coaxal determinants formed from any symmetrical matrix is 
unaffected by any such transposition whatever of the lines and columns 
of the matrix as does not destroy the symmetry about the principal axis. 
Hence, then, beginning from the lower extremity of the axis A,, and reading 
off the ascending series of coaxal minors from that point, we obtain the 
reverse series, 
1, A;, A;A,—1, A,;4,A,— A,—A;, A;d,A,;4,—A;A,— A;A,— A+ 1, 
A;A,A,A,A, — A;A,A, — A;A,A;— AAA, — AAA; +A + A,+As. 
Hence we see that the denominators to the convergents of 


1 
eb eet 
A, ei A, a 1 
A; vat A. N E 

4 AR ? 
beginning with 1, form a series signaletically equivalent to that similarly 
formed from the fraction 


and the reasoning is of course general, and establishes the theorem in 
question. 

It seems only proper and natural that I should not leave unstated here 
the signaletic properties of the series of nwmerators to the convergents to 
a expanded under the form of a continued fraction. 

Let the number of changes of sign in the denominator series for any 
given value a of æ be called D(a), and for the numerator series N (a). 
Then N (a)—N (b) may be equal to, or at most can only differ by a positive 
or negative unit from D(a)—D(b). The relation between these differences 
depends on the nature of the interval between the greater of the two limits 
a and b, and the root of f (œ) next less than that limit, and of the interval 
between the less of the two limits a and b, and the root of fx next greater 
than such limit. Ifa root of /’# is contained in each such interval, 

N(a)—N (b)=D(a)— D(b) +1; 
if a root of f’æ is contained within one interval, but no root within the 
other, 
N (a)— N (b) = D(a) - D (b); 
if no root of f'æ is contained within either interval, 
N (a)—N b)= D(a) —D (6) - 1. 
[* p. 380 above.] 


www.rcin.org.pl 


618 On a remarkable Modification of Sturm’s Theorem. [61 


I may conclude with noticing that the determinantive form of exhibiting 
the successive convergents to an improper continued fraction affords an 
instantaneous demonstration of the equation which connects any two con- 
secutive such convergents as 


t~l N, t 
Dat and D 
namely N'D = NL DST. 


For if we construct the matrix, which for greater simplicity I limit to five 
lines and columns, 


P Bia oe Toa | Hea 
i ARA A S le 
D aoe OE M) 
0, 0 tps 1 
0 Re Bh ae 


~- 


’ 


and represent umbrally as 
( As, As, M4, a”) 
bi; ba, bs, bis bs ; 
and if, by way of example, we take the fourth and fifth convergents, these 
will be in the umbral notation represented by 
(i As, A) Fi As) ls, 8 
Das 3, bs 


d bs, bs, Das 5s 
bi Az, As, a 


lia A, As, ls, iy 
b,, b., bs, b, 


b,, bo, bs, bs, b; 
respectively. Hence 


28 Ag, As, MW, Os Gg, Ws, Ay, Mh 
ND- WDi= (5 9 Oe Bx be b b) 


Ag, Az, y i g Az, Gs, Os, y) 
be, bs, b, Da; bs, bs, bs, b, 7 


which [p. 252 above] 


"n Fy 3, Ag, z) x f Az, Ms, a ó: Gr Gs, A, m) ar 3, A4, n) 
b., bs, bi bs be, Ug, Oi; b, be, bz, b,, b; b., bs, bs, b 


Ae, as, 4, Os A2, As M4, ay 
(e bs, bi, i) . (7 bs, bs; i) 


i Qs, Ms, ) y a Qa, As, i, 


-L 


b, ba, bs, by bz, bs, bis bs 
that is 
a ae EA 1, 0,.0, O | #1 xilaxI, 
0.3; G3 ks B, 1, o 8 
0,0, J.» as, oe 
0, 0, 0, 1 (ae eae 2 DA | 
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as was to be proved. And the demonstration is evidently general in its 
nature. We may treat a proper continued fraction in precisely the same 
manner, substituting throughout /(—1) in place of 1 in the generating 
matrix, and we shall thus, by the same process as has been applied to 
improper continued fractions, obtain 


N D.—N, Dia = {v (— I} x {v (— Df 
=(-— 1). 
I believe that the introduction of the method of determinants into the 


algorithm of continued fractions cannot fail to have an important bearing 
upon the future treatment and development of the theory of Numbers*. 


* If in the above matrix (M) we write throughout ,/(- 1) in place of 1, we have a representation 
of the numerators and denominators of the convergents to a proper continued fraction, and such 
representation gives an immediate and visible proof of the simple and elegant rule (not stated in 
the ordinary treatises on the subject, nor so well known as it deserves to be) for forming any such 
numerators or denominators by means of the principal terms in each ; the rule, I mean, according 
to which the ith denominator may be formed from q1929344---4, (41> 42 +++ g, being the successive 
quotients), and the «th numerator from qoq3...q,, by leaving out from the above products 
respectively any pair or any number of pairs of consecutive quotients as qpqp;,- For instance, 


from 9192939495» by leaving out 9,925 293» 9394 ANA 9495, we obtain 
939495 + 919495 + 119295 + 119093 5 


and by leaving out 91ga X 4344s %1%2 X 4415» 1243 X 4445» We obtain 4,+93+4,; so that the total 
denominator becomes 


9199939415 + 139495 + 19495 + 919295 + 119293 + 11 + I3 +455 
and in like manner the numerator of the same convergent is 
1 1 1 1 
Bloat f tT 4 114 se lls a mama 
that is 92999445 + 9415+ 1295 + 193+ 1. 


The most cursory inspection of the form of the generating matrix will show at once the reason 
of this rule. It may furthermore be observed, that every progression of terms constructed in 
conformity with the equation 


Up = apun- — DnUn-2 + CnUn-3 + KC. , 

may be represented as an ascending series of principal coaxal determinants to a common matrix. 
Thus if each term in such progression is to be made a linear function of the three preceding 
terms, it will be representable by means of the matrix 

A, B, oO", .% 0 

1, A Br, CK. 0 

0, 1 A", i: que 

0, 0, k A, Be 

IERE U TADE EET. iii 
indefinitely continued, which gives the terms 

1, A, AA’ - B; `'AA'A" —- BA" - AB" + 0”, &e. 
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